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DETAILED ACTION 



1. 



Claims 1-30 are pending. 



Claim Rejections - 35 USC § 102 



2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another filed in the 
United States before the invention thereof by the applicant for patent, or on an international application 
by another who has fulfilled the requirements of paragraphs (1), (2), and (4) of section 371(c) of this 
title before the invention thereof by the applicant for patent. 



The changes made to 35 U.S.C. 102(e) by the American Inventors Protection Act 
of 1999 (AIPA) and the Intellectual Property and High Technology Technical 
Amendments Act of 2002 do not apply when the reference is a U.S. patent resulting 
directly or indirectly from an international application filed before November 29, 2000. 
Therefore, the prior art date of the reference is determined under 35 U.S.C. 102(e) prior 
to the amendment by the AIPA (pre-AlPA 35 U.S.C. 102(e)). 

3. Claims 1-3, 6, 9-12, 14, 16-18, 20-22, 23-25, and 27-29 are rejected under 35 
U.S.C. 102(e) as being anticipated by Dehnert et al. (Dehnert), U.S. Patent No. 
6,059,839. 



As per claim 1, Dehnert discloses a method for performing memory 
disambiguation in a compiler, comprising: 
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- determining memory objects corresponding to memory references in one 
or more source files being compiled (col. 3 lines 60, "determining address data of 
memory references in software code"), 

- creating a memory disambiguation file for each memory reference, each 
memory disambiguation file identifying information particular to the memory 
reference it is associated with so as to preserve high-level and intermediate-level 
semantic information (Fig. 2, the Intermediate Representation File (IRF) contains 
information particular to the memory reference it is associated with, as disclosed in 
items 202 and 203, and associated text, (e.g. col. 5 line 1 1 - col. 6 line 49)), 

- creating a symbolic memory reference file associated with each memory 
disambiguation file, including information on whether the memory reference is 
indirect or direct and access to symbol table information for a pointer to the 
memory object for indirect references or the memory object for direct references 
(Fig. 2, the IRF contains information, including whether the memory reference is indirect 
or direct and access to the information contained in a symbol table, as disclosed in item 
205, and associated text, (e.g. col. 5 line 1 1 - col. 6 line 49)"), 

- determining if potentially dependent memory references are dependent or 
independent based on information contained in the disambiguation files for those 
memory references and their associated symbolic memory reference files (col. 4 
lines 1-3, The compiler analyzes the operations the program actually performs to 
determine which (memory references are independent and) can be optimized"). 
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As per claim 2, the rejection of claim 1 is incorporated and further, Dehnert 
discloses determining if memory references are redundant based on information 
contained in the disambiguation files for those memory references and their 
associated symbolic memory reference files (col. 2 lines 2-4, "the compiler may (use 
the information in the IRF (i.e. the memory disambiguation file) to) ... place code in 
locations such that a particular calculation called for in the code can be performed once, 
instead of (many times)"). 

As per claim 3, the rejection of claim 1 is incorporated and further, Dehnert 
discloses determining a relative difference in starting addresses for two memory 
references (col. 2 lines 15, 'The compiler must make sure not to move certain units of 
code, especially memory references, past other units of code which refer to the same 
memory location", and the relative difference between starting addresses for two 
memory locations must be determined before the compiler moves code units). 

As per claim 6, the rejection of claim 1 is incorporated and further, Dehnert 
discloses that the disambiguation file associated with the memory object includes 
access capability that is used to access data dependence information (col. 4 lines 1- 
3, "The compiler analyzes the operations the program actually performs to determine 
(data dependence information and decide which memory references) can be 
optimized"). 
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As per claim 9, the rejection of claim 1 is incorporated and further, Dehnert 
discloses using information identified by disambiguation files to determine sets of 
local memory objects that are not referenced after they are modified (col. 4 lines 8- 
1 1 , "(The system) determines what kind of references occur for each variable . . . (the 
system, then) summarizes all these local cases"). 

As per claim 10, the rejection of claim 1 is incorporated and further, Dehnert 
discloses determining if two memory references access overlapping memory 
locations based on information contained in the disambiguation files for those 
memory references and their associated symbolic memory reference files (col. 5 
lines 37-40, "The compiler of the present invention determines the nature of the 
operations the program actually performs with the addresses. The ultimate objective is 
determining which of the (memory references. access overlapping memory locations)."). 

As per claim 11, the rejection of claim 10 is incorporated and further, Dehnert 
discloses determining particularities of an overlap between two overlapping 
memory references (col. 5 lines 56-59, "(The system) analyzes all of the procedures 
and all of the data references inside the procedures)... (The system, then) compares 
and categorizes all local references to the variables"). 

As per claim 12, the rejection of claim 1 is incorporated and further, Dehnert 
discloses: 
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- determining the functions executed corresponding to function calls in the 
one or more source files being compiled (Fig 2 item 204, "Analyze local procedures 
and data calls", and associated text, (e.g. col. 5 line 1 1 - col. 6 line 49)), 

-creating a disambiguation file for each function call, each disambiguation 
file identifying information particular to the function call it is associated with so as 
to preserve high-level and intermediate level semantic information (Fig 3 items 
307, "Analyze attributes for all procedure calls", and 315, "Summarize procedure call 
variable information (in a file)", and associated text, (e.g. col. 6 line 50 - col. 8 line 12)), 

-creating a symbolic function call file associated with each disambiguation 
file, including information on whether the function call is indirect or direct and 
access to symbol table information for the pointer or function respectively (Fig 3 
items 308, "(determine if procedure calls are) direct or indirect", and 315, "Summarize 
procedure call variable information (in a file)", and associated text, (e.g. col. 6 line 50 - 
col. 8 line 12)), 

- determining if potentially dependent calls and memory references are 
dependent or independent for the function calls based on information contained 
in the disambiguation files for the calls and memory references, their associated 
symbolic file, an analysis of each function to determine the set of memory 
locations modified or referenced by the function (col. 4 lines 1-3, The compiler 
analyzes the operations the program actually performs to determine which (memory 
references are independent and) can be optimized"). 
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As per claim 14, the rejection of claim 1 is incorporated and further, Dehnert 
discloses the disambiguation file for an indirect memory reference contains a link 
to a set of memory objects accessible via the pointer as determined by points-to 
analysis (Fig. 5, item 502, and associated text (e.g. col. 8 lines 36-47) show the 
summary of the disambiguation file for an indirect memory reference). 

As per claim 16, this a system version of the claimed method discussed above, in 
claim 1, wherein all claimed limitations also have been addressed above. 

As per claims 17, 18 and 20-22, Dehnert also discloses such claimed limitations 
as addressed in claims 2, 3 and 9-12 above, respectively. 

As per claim 23, this an article of manufacture version of the claimed method 
discussed above, in claim 1, wherein all claimed limitations also have been addressed 
above. 

As per claims 24, 25 and 27-29, Dehnert also discloses such claimed limitations 
as addressed in claims 2, 3 and 9-12 above, respectively. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 4, 5, 7, 13, 15 and 30 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Dehnert et al. (Dehnert), U.S. Patent No. 6,059,839 in view of Novak 
et al. (Novak), "A simple mechanism for improving the accuracy and efficiency of 
instruction-level disambiguation". 

As per claim 4, the rejection of claim 1 is incorporated and further, Dehnert 
doesn't explicitly disclose that the disambiguation token comprises a data structure 
including a plurality of links to data objects in which disambiguation information 
are stored. 

However, Novak, in an analogous environment, discloses that the 
disambiguation token comprises a data structure including a plurality of links to 
data objects in which disambiguation information are stored (p. 293, 3 lines 1-4, 
"the data structure created by the compiler during parsing and source-level analysis — 
which maintain, for example, defuse and alias information (i.e. disambiguation info)", 
and the token is described on p. 293, 5 line 4 - p. 294, H 1 line 2, "allowing the front- 
end to communicate higher level, memory reference information to the back-end by 
associating each reference with a portion of a hierarchical decomposition of the 
program's address space (token)"). 
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Therefore, it would have been obvious to a person of ordinary skill in the art, at 
the time the invention was made, to incorporate the teachings of Novak into the system 
of Dehnert to have the disambiguation token comprise a data structure including links to 
data objects in which disambiguation information is stored. The modification would 
have been obvious because one of ordinary skill in the art would want to allow the front 
end of a compiler to communicate higher level memory reference information to the 
back-end in order to allow for increased efficiency and accuracy of optimization of the 
code (Novak, p. 293 5 line 1 - p. 294 U 1 line 2). 

As per claim 5, the rejection of claim 4 is incorporated and further, Dehnert 
discloses that the data structure is embedded in memory reference operators of an 
intermediate language produced during the compilation of said one or more 
source files (col. 6 lines 20-21, "The IRF (i.e. intermediate language produced during 
compilation) includes the additional data gathered about the variables"). 

As per claim 7, the rejection of claim 1 is incorporated and further, Dehnert 
doesn't explicitly disclose that the disambiguation token contains a link to address 
base and offset information for the memory reference that is used for low-level 
disambiguation. 

However, Novak, in an analogous environment, discloses that the 
disambiguation token contains a link to address base and offset information for 
the memory reference that is used for low-level disambiguation (p. 293, H 5 line 4 - 
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p. 294, H 1 line 2, "allowing the front-end to communicate higher level, memory 
reference information to the back-end by associating each reference with a portion of a 
hierarchical decomposition of the program's address space (i.e. address base and 
offset information)"). 

Therefore, it would have been obvious to a person of ordinary skill in the art, at 
the time the invention was made, to incorporate the teachings of Novak into the system 
of Dehnert to have the disambiguation token contains a link to address base and offset 
information for the memory reference that is used for low-level disambiguation. The 
modification would have been obvious because one of ordinary skill in the art would 
want to use as much information as possible in order to maximize the possible code 
optimizations (Novak, p. 293 U 5 line 1 - p. 294 1 line 2). 

As per claim 13, the rejection of claim 1 is incorporated and further, Dehnert 
doesn't explicitly disclose that the disambiguation token contains a link to type 
information associated with the memory reference. 

However, Novak, in an analogous environment, discloses that the 
disambiguation token contains a link to type information associated with the 
memory reference (p. 297 U 1 lines 3-7"(the disambiguation token contains type 
information to allow the) dependence analysis tool (to ensure that ) ... pointer variables 
will be associated only with paths for which the appropriate 'type' node is present' 1 ). 

Therefore, it would have been obvious to a person of ordinary skill in the art, at 
the time the invention was made, to incorporate the teachings of Novak into the system 
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of Dehnert to have the disambiguation token contain a link to type information 
associated with the memory reference. The modification would have been obvious 
because one of ordinary skill in that art would have wanted use type information to 
improve the disambiguation of pointer references (Novak, p. 297 1 lines 7-9). 

As per claim 15, the rejection of claim 1 is incorporated and further, Dehnert 
doesn't explicitly disclose using the disambiguation token and the symbolic 
memory reference file as an interface or means of communication between 
various software components of a disambiguator that performs memory 
disambiguation functions and clients of the disambiguator. 

However, Novak, in an analogous environment, discloses using the 
disambiguation token and the symbolic memory reference file as an interface or 
means of communication between various software components of a 
disambiguator that performs memory disambiguation functions and clients of the 
disambiguator (p. 293, 5 line 4 - p. 294, H 1 line 2, "allowing the front-end (software 
component) to communicate higher level, memory reference information to the back- 
end (software component) by associating each reference with a portion of a hierarchical 
decomposition of the program's address space"). 

Therefore, it would have been obvious to a person of ordinary skill in the art, at 
the time the invention was made, to incorporate the teachings of Novak into the system 
of Dehnert to use the disambiguation token and the symbolic memory reference file as 
an interface or means of communication between various software components of a 
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disambiguates that performs memory disambiguation functions and clients of the 
disambiguator. The modification would have been obvious because one of ordinary skill 
in the art would want to use as much information as possible in order to maximize the 
possible code optimizations at each level of compilation (Novak, p. 293 U 5 line 1 - p. 
294 H 1 line 2). 

As per claim 30, Dehnert in combination with Novak also discloses such claimed 
limitations as addressed in claim 15 above. 

6. Claims 8, 19, and 26 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Dehnert et al. (Dehnert), U.S. Patent No. 6,059,839 in view of Rountev et al. 
(Rountev), "Off-line variable substitution for scaling points-to analysis". 

As per claim 8, the rejection of claim 1 is incorporated and further, Dehnert 
doesn't explicitly disclose substituting a direct memory reference for an indirect 
memory reference. 

However, Rountev, in an analogous environment, discloses substituting a 
direct memory reference for an indirect memory reference (p. 2, col L lines 30-33, 
"we propose off-line variable substitution"). 

Therefore, it would have been obvious to a person of ordinary skill in the art, at 
the time the invention was made, to incorporate the teachings of Rountev into the 
system of Dehnert to have substitution of direct memory references for indirect memory 
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references. The modification would have been obvious because one of ordinary skill in 
the art would want to reduce the cost of points-to analysis (p. 2, col L lines 30-33). 

As per claims 19 and 26, Dehnert in combination with Rountev also discloses 
such claimed limitations as addressed in claim 8 above. 



7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andre R. Fowlkes whose telephone number is (703)305- 
8889. The examiner can normally be reached on Monday - Friday, 8:00am-4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (703)305-4552. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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